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£v&%V^ !• (Amended) A method of scheduling tasks comprising: 

creating a list of activities required to accomplish the tasks; 
modifying selected activities into sets of smaller activities; and TSChnOlOgy Center 21 GO 

scheduling the activities and smaller activities based on discrete and continuous 

constraints, wherein the continuou£ constraints are related to other variables by linear 

mathematical relationships. 

ic 

2. The method of claim 1 wherein modifying selected activities is performed as a function 
of integrated implications of the discrete and continuous constraints. 

3. The method of claim jf wherein modifying selected activities comprises determining if an 
activity is larger than a predetermined threshold. 

4. The method of claifti 1 wherein modifying selected activities comprises determining if an 
activity occurs slower thaA a predetermined threshold. 

5. The method of claim 1 and further comprising defining discrete and continuous 
constraints related to thfe activities based on requirements of the tasks. 

6. The method or claim 5 wherein activities are assigned start and end times. 



7. The methodfof claim 5 wherein activities are scheduled based on deadlines. 
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8. The method of claim 5 wherein the ^requirements of the task comprise identification of 
resources required to perform the task. 

9. The method of claim 8 wherein activities are assigned resources based on a resource 
balancing heuristic. 

10. The method of claim 1 and further comprising identifying infeasibilities during the 
scheduling of activities. , 

1 1 . The method of claim 1 0 and further comprising identifying a culprit activity when an 
infeasibility is identified. 

12. The method of claim 1 1 and further comprising chronological backtracking to the culprit 
activity which resulted in an infeasipility. 

13. The method of claim 1 andf further comprising identifying suboptimalities during the 
scheduling of activities and identifying culprit activities causing the suboptimalities. 

14. (Amended) A method of scheduling activities comprising: 

defining discrete and continuous constraints related to the activities, wherein the 
continuous constraints are relayed to other variables by linear mathematical relationships; 

representing selected scheduling decisions as discrete and continuous constraints; and 
scheduling activities ijh accordance with integrated implications of the discrete and 
continuous constraints. 



1 5 . (Amended) The method of claim 1 4 and further comprising: 

scheduling activities in accordance with previous scheduling decision constraints; 
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identifying infeasibilities during tMe scheduling of activities; and 
scheduling activities in accordan/e with identified infeasibilities. 



16. (Amended) 



The method of daim 15 and further comprising: 



identifying a culprit activity wHich resulted in an infeasibility; and 
backtracking to the culprit and/ rescheduling the culprit activity. 

1 7. The method of claim 1 6 and further comprising identifying a culprit activity which 
resulted in a suboptimality. / 



19. (Amended) A method of modifying scheduled tasks comprising: 
updating information Mated to the scheduled tasks; 

modifying a list of acuities required to accomplish the tasks based on the updated 
information; / 

optionally modifying the activities into sets of smaller activities; 
modifying discrete tonstraints related to the activities; 

modifying continuous constraints related to the activities, wherein the continuous 
constraints are related to Ather variables by linear mathematical relationships; and 

scheduling the aqrtivities and smaller activities based on discrete and continuous 



The method of claim 16 



Lerein the backtracking comprises chronological backtracking 



or dynamic backtracking. 




constraints. 



27. (Amended) A machine readable medium having computer executable instructions stored 
thereon for causing a/computer to perform a method of scheduling tasks comprising: 
creating a list of activities required to accomplish the tasks; 
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modifying selected activities into sets of smaller activities; and 

scheduling the activities and smaller activities based on discrete and continuous 

constraints, wherein the continuous constraints are related to other variables by linear 

mathematical relationships. / 

28. (Amended) A machine readable medium having computer executable instructions stored 
thereon for causing a computer to perform k method of scheduling activities comprising: 
defining discrete and continuous constraints related to the activities, wherein the 
continuous constraints are related to othetf variables by linear mathematical relationships; 

representing selected scheduling decisions as discrete and continuous constraints; and 
scheduling activities in accordance with an integrated implications of the discrete and 
continuous constraints. / ^ 



29. (Amended) A machine readable Inedium having computer executable instructions stored 
thereon for causing a computer to perform a method of modifying scheduled tasks comprising: 
updating information relatdd to the scheduled tasks; 

modifying a list of activities required to accomplish the tasks based on the updated 
information; / 

optionally modifying thl activities into sets of smaller activities; 
modifying discrete constraints related to the activities; 

modifying continuous/constraints related to the activities, wherein the continuous 

constraints are related to oth^r variables by linear mathematical relationships; and 

ii 

scheduling the activities and smaller activities based on discrete and continuous 
constraints. I 

32. (Amended) A system for scheduling tasks comprising: 
a continuous constraint solver engine; 




\ 
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a discrete constraint solver engine; and 

means for integrating the engines to schedule activities to accomplish the tasks taking 
into account both continuous constraints ajhd discrete constraints, wherein the continuous 
constraints are related to other variables m linear mathematical relationships. 

33. (Amended) A system for scheduling tasks comprising: 

means for creating a list of activities required to accomplish the tasks; 
means for modifying the activities into sets of smaller activities; and 
means for scheduling the activities and smaller activities based on discrete and 
continuous constraints, wherein the Continuous constraints are related to other variables by linear 
mathematical relationships. 



c 



34. (Amended) A system far scheduling tasks comprising: 

a constraint module that defines discrete and continuous constraints related to the 
activities, wherein the continuous constraints are related to other variables by linear mathematical 
relationships; 

a module that represent^ scheduling decisions as discrete and continuous constraints; and 
a scheduling module tlat schedules activities in accordance with an integrated 
implications of the discrete and continuous constraints. 



